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ABSTRACT 



A test pattern generator is used for generating a series of 
address signals such as for exercising an integrated cir- 
cuit memory. Master reference clock means are used to 
trigger a three stage counting circuit and also a circuit 
array of exclusive OR gates. The outputs of the stages 
of the counter provide individual inputs to each of the 
exclusive OR gates. The array of exclusive OR gates is 
arranged so that each exclusive OR gate has an output 
line which provides one bit of information for the ad- 
dress signals. The combination of the outputs of the OR 
gates forms a parallel bus which carries the address 
signals to be applied to the integrated circuit memory. 
The circuit generates a specialized address pattern in 
which the original address generated is complemented, 
then incremented on a series of increment-complement 
actions so that all combinations of the row and column 
drivers in the integrated circuit memory are exercised. 

11 Claims, 8: Drawing Figures 
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tus, and long periods of operation time in order to test a 
. TEST PATTERN ADDRESS GENERATOR single memory or a group of memories. 

The herein described apparatus and technique for 
FIELD OF THE INVENTION testing of semi-conductor memories involves a very 

iW invention relates to the extremely rapid testing 5 ™T d ™ si of WW**™ : a * d provides im automatic 
xiiw mvciiuuu icioiw w caucuicij ia H iu iwtu. e procedure which steps through a series of "access 

of senu^nductor memories such as PROMs and appa- ^ , diminishin g values (done for each bit accessed 
ratus which facditates this purpose in an exceptionally from th e mem ory bei n g tested). Upon the first detection 
inexpensive manner with few components. ■ of instability or access error, the test cycle is shut off 

CROSS REFERENCES TO RELATED 10 and a display readout is made of the "reliable" time 
APPLICATIONS period of access. This permits the tested memory to be 

• . . identified as to its lowest reliable access time period and 

This application is related to other patent applications below which there is no reliability. The unit described 
filed on the same date and designated as "Comparison nerdn ^ test reliability of memories down to "access 
Circuit", Ser. No. 267,062, filed May 26, 1981, inventor 15 periods of a few nanoseconds. 
Robert D. Catiller; a patent application entitled "Dual 

Clocking Time Delay Generation Circuit", Ser. No. SUMMARY OF THE INVENTION 

267,071, filed May 26, 1981, now U.S. Pat. No. ' The present invention involves a pattern address 
4,379,265 inventor Robert D. Catiller; and also a patent generator for testing Integrated Circuit (IC) memories 
application entitled "Apparatus and Technique for 20 having row and column drivers. A parallel array of 
Testing IC Memories", Ser. No. 267,048, filed May 26, exclusive OR gates are arranged so that the output line 
1981, inventor Ro)>ert D. Catiller. of each OR gate provides one address information bit to 

nArvr-poTTMn ' a bus wmch simultaneously carries parallel bits of ad- 

BACKUROUND . dress information. Each OR gate is clocked via a master 

With the rapid use of integrated circuit memories and 25 reference clock which also operates a three stage up- 
various types of PROM, memories, considerable efforts counter. The up-counter provides inputs to each of the 
have been made to establish the reliability of such de- exclusive OR gates in the array. The output lines of the 
vices and to inspect and test production multitudes of OR gates will thus generate a sequential series of ad- 
such devices with efforts that are reasonable in time and dresses which work such that the first provided output 
COS k 30 address is then complemented in all lines. Then the next 

In the prior and existing arts, semi-conductor mem- sequential address will be the increment of the first or 
ory devices have been tested with long, expensive and initial address, and then in sequence this particular ad- 
costly procedures whereby a computer is programmed dress will be complemented. Thus, the odd-numbered 
to address all possible data combinations in the tested- sequences of address signals will follow a sequential 
memory and then using a previously stored standard of incrementing pattern while the interlaced even num- 
wbat data should be in the memory, then to make indi- bered sequential address signals generated will consti- 
vidual comparisons of the standard against each data «f ^omplement of each of the Previously ^tab- 
bits in the Jested memory. This required the use of a addres K s . T^£.SNKl2 2l 
main computer and main memory, addition to special c £ u j nn combinations of the IC memory will be exer- 
piopinimng procedures which were very costly and c ^ t invention resolves the burdensonl e re- 
further required relatively long tune periods to exercise of long-test-periods, complex programming 
the rnemory and to check all of its internal data with an ^ a main computerf and need for extensive, complex 
external standard. ^ „„„ and expensive apparatus. Now, a relatively few simple 

The use of semi-conductor memories and PROMs 45 elements can be arranged to exercise and test . semi-con- 
particularly involves a mulU-milhon dollar industry that ductQr memories ^h exce ptional reliability totally in a 
is continuously expanding. The use of millions of said riod of one or less and at an equipment and 

semi-conductor memories not only brings up problems labor ^ factor of one _thousandth the cost for prior 
of production, but especially of testing that production, methods. 

to see if the produced items are workable and reliable 50 A test pattern generator, operating on an increment- 
and especially how quickly the memories can respond complement pattern address system provides a series of 
(access time) with stable output of accessed data. addresses which exercise all combinations of the row 

Many attempts have been made to handle the prob- m $ column drivers of the semi-conductor memory in a 
lem of weeding out defective PROMs and establishing fashion that provides output data resulting from exercis- 
their access time or speed of response. When defective 55 mg the worst case transitions within the semi-conductor 
uncalibrated PROMs get into the production line, they memory. The individual bits of each data word ac- 
involve systems which can cause untold losses in terms cessed are checked for accuracy during a test period 
of down time, production loss, customer upset and de- which cycles from 255 nanoseconds down to 0 nanosec- 
bugging problems. It is necessary that there be some onds in order to establish the fastest access time of the 
way of eliminating defective PROMs using minimal 60 output data while still valid and reliable, 
testing time in order to save millions of dollars in repair- The addresses established by the test generator are 
ing, debugging and rebuilding systems which might latched into an address register after which the starting 
arise from defective or slow PROMs. address is clocked into the memory being tested at an 

Thus, much effort and expense has been devoted to initial starting time by means of an address register 
the testing and calibration of the response time of semi- 65 clock activated from a digital access control unit, 
conductor memories. Artd the expense of such testing When memory data bits are output from the memory 
can sometimes become almost prohibitive when it re- being tested, they are split into two paths. One path of 
* quires special programming, special computer appara- output data is fed directly to a digital comparator while 
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the other path is latched into a data register; The data ___ XT 

latched in the data register is then clocked by a data GENERAL OPERATION : 

register clock to the digital comparator which com- Referring to FIG. 1, a memory-to-be- tested 10 is 

pares the latched data with the directly applied data to connected at points J and K between an address register 

ensure that each corresponding bit is equal to its coun- 5 12 and data register 14. A test pattern generator 20 

terpart. ' . generates addresses which exercise the memory 10 by 

A digital access control unit clocks the address regis^- providing a sequence of memory addresses, 
ter and then clocks the data register. A controlled delay The moment of clocking-in the address to the mem- 
is established between the data register and the address ory 10 is regimented by address clock 32 which starts 
register for a test cycle which starts at 255 nanoseconds 10 tne test cycle. Subsequently, a predetermined time later, 
and reduces down to 0 nanoseconds. Thus, for. each the data clock is triggered from the digital access con- 
output data word accessed from the tested memory, the Uo \ uni f 30 t0 convey latched data from data register 14 
digital comparator makes a series of correspondence to a digital comparator 22 a . The delay period d/between 
tests at the 255 nanosecond level, the 254 nanosecond ^ address clock and the data clock is a variable period 
level, 253 nanosecond level, decrementing 1 nanose£ 15 which starts at 255 nanc^conds and decrements in steps 
ond sequentially in order to make a correspondence test of J 1 nanosecond down toward a 0 delay or.O nanosec- 
until such time that lack of correspondence of the out- on £? of d/ * j r a • 
put data indicates that a point of instability of output has ? ince the output data of memory 10 appearing at 
been reached. These lower access time values are thus te P° int * * ^ft*" 11 ?, two P a f hs r a daec } P ath and a 
no longer reliable access periods. " ; *° path which is first latched m data register 14, thus to 

A digital down counter, which cycles from 255 haho- appear on bus'K,, the digital comparator 2^ can com- 

seconds down toO nanoseconds for each test period/is P a f e the v^ ue s of the eight bits on bus with the 

connected to energize the digital access control circuft y f™ of * he ^ blt ? °f data ol f b ^ at ^h Penod 

ing .the acceptable access £me deemed acceptable. A set , j^, when f he co ntrol deIay d/is 255 nanoseconds, 

of displays attached to the second digital comparator ; cora tor 21q will compare J ata of bus ^ with th e 

will indicate whether a given semi-conductor memory ^ dat / m bus R ^ that H exact correspondence occurs 

being tested will meet the access time requirements, set Qn ^ yalue of ^ bh ^ ^ d £ d ^ decre . 

by the adjustable thumbwheel setting. tmented tQ 254 nanoseconds md the ^ comparison 

™ e ^L feat " e ° f ^ 6 W** 1 ■BP"* 1 " between K« and K* is accomplished. This is again done 

tern for PROM testing is that it is not necessa^to know at 253 nanoseconds, 252 nanoseconds, etc. etc. down to, 
the particular data pattern burned into the PROM since 35,^ for exampICj 100 nanoseconds, at which time the 

the integrity of the data and transitions from one ap*- digital comparat0 r 22 a senses that the data on K* does 

dress to a new data address is compared continuously not correspond to the data on At this moment com- 

for the previous data access and the later data access. para tor 22 a will trigger the stop flip-flop 23 which will 

Thus, great savings are possible in the no-longer-needed st op the master reference clock 18 and the digital access 

requirement for storage of the "known" pattern of the 40 control unit .30. 

PROM which is to be compared to the actual tested £ digitai down counter 42 is clocked by the master 

pattern of the PROM. reference clock 18 and loaded with a 255 nanosecond 

BRIEF DESCRIPTION OF THE DRAWINGS . value at ^ beginning of each test cycle, after which the 

test pattern generator will provide a decrement signal 

rrlG. 1 shows a block diagram of the apparatus for 45 w hich recycles the digital down counter so that it dec- 
testing semi-conductor memories by establishing the rements its output signal (1 nanosecond at a time) until 
minimum allowable access time for reliable operation. finally the master clock 18 is turned off (or else a 0 . 

FIG. 2 is a schematic drawing showing the basic nanosecond . period is reached). The digital down 

elements of the test pattern generator which generates a counter provides a signal input D to the second digital 

sequence of addresses. 50 comparator 22^ and also provides an output to an access 

FIG. 3 is a schematic drawing of a typical PROM time display 25. For example, should the stop flip-flop 

memory being tested by being addressed by the address 23 be operated at the 100 nanosecond level (as indica- 

register and providing output data to a data register. tive of non-equality of data on Ko and K4), then the 100 

FIG. 4A shows a timing diagram indicating how the nanosecond cut-off point would be displayed on the 

addressing of a typical semi-conductor memory in- 55 access time display 25. 

volves delays before output data can be considered as a second digital comparator 22a has ^ thumbwheel 

valid data. settable access time cut-off point 25 which provides 

FIG. 4B shows a timing diagram illustrating certain input to the digital comparator 22*. This is used to set a 
parts of the testing cycle. standard for acceptability or rejectability of a given 
. FIG. 5 is a timing diagram illustrating how a control 60 memory 10 being tested. For example, if the thumb- 
delay is established between the address register clock ; wheel-adjustable setter 25 is set to a period of 50 nano- 
and the data register clock.. seconds as the standard cut-off point, then if a memory 

FIG. 6 is a timing diagram illustrating a time delay . 10 being tested operates reliably to the point where D is 

between addressing the tested memory and the output 50 nanoseconds, then the: "acceptance display" 24 will 

of reliable data. ( 65 operate. If, however, the stop flip-flop shuts ofF the 

FIG. 7 illustrates the ramp voltage generated by the system before the access time period of. 50 nanoseconds 

digital access control module and how this ramp volt- is reached, then the digital value D from the down 

age is used to time the address clock and the data clock. counter will, of course, be greater than the setting of the 
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thumbwheel setter (50 nanoseconds) and thus the mem- and comparison of data by the digital comparator 22 fl 
ory 10 would be considered as a "reject" on display 26; continues to occur until time T2 which represents 500 

_, w ^ ^„ „„™ _ „^ nanoseconds or one-half clock cycle of the master refer- 

DESCRIPTION OF THE PREFERRED ence clock 18. 

EMBODIMENT 5 It will be seen that there is a time delay between the 

Referring to FIG. 1 there is seen a memory testing positive transition of the address clock 32 and the posi- 
circuit particularly applicable to semi-conductor memo- tive transition of the data register clock 34 as will be 
ries. such as bipolar PROMs. A, memory to be tested, seen in FIG. 5 and marked as the delay d/. This delay 
such as a PROM 10, is connected to an address register period d/ between the address register clock 32 and the 
12 and a data register 14 at connection line points J and 10 data register clock 34 is a period of time which continu- 
K. J and K represent bus connections connected to a ously varies, starting at 255 nanoseconds and decre- 
fixture having connection points whereby the memory menting in units of 1 nanosecond and continues decre- 
10 can be plugged into the connection points for test menting until such time as the stop flip-flop 23 of FIG. 
purposes and easily removed. 1 is shut off by a signal from the digital comparator 22 a 

The address register 12 is fed a series of addresses 15 which signifies that the comparison of bits between bus 
sequentially in a particular test pattern by means of test K a and bus Kb is no longer validly correspondent, 
pattern generator 20 which is clocked by a master refer- The address clock line 36 a of FIG. 1 and the data 
ence clock' 18 operating under crystal control at a 1 clock line 38</, having between them a predetermined 
megahertz rate. delay . time d/, are provided as outputs from a digital 

Each output address from the test pattern generator 20 access control unit 30 shown in FIG. 1. The delay d/ 
.20 is latched into the address register 12 until such time constitutes a test cycle period whereby the delay d/ is a 
as an address clock signal from address register clock 32 sequential set of cycles whereby at each individual 
is conveyed to address register 12 to initiate the place- delay period (255 nanoseconds, 254 nanoseconds, 253 
ment of the address signals on to the memory 10 to be , nanoseconds,— 100 nanoseconds, 99 nanoseconds, 98 
tested. 25 nanoseconds, — down to 1 nanosecond) — each of these 

As seen in FIG. 4A, some period of time occurs after individual delay periods is used to provide a complete 
application of the address signals and the "chip enable" address exercise of the memory 10 and a consequent 
signal to provide a read condition, and then eventually checkout for output of valid data as between K a and Kj>. 
the memory 10 outputs a data output signal which be- Should the digital comparator 22^, while testing a par- 
comes "valid" reliable data. 30 ticular delay period d/ ( find that the corresponding bits 

The data output from memory 10, in FIG. 1, is split of bus Kj and bus K6 are no longer equal in value (that 
into two paths at connection point K. Reference to is, in validity and certainty), then the digital comparator 
FIG. 3 (showing an 8 bit address system) will show that 22 fl will send a signal to stop flip-flop 23 to shut off the 
at connection point K the output lines 6f the PROM master reference clock 18 which then shuts off the digi- 
: memory 10 being tested are branched into two paths. 35 tal down counter 42 and the digital access control unit 
One path of 8 bit lines is fed to data register 14, while 30. 

the other branching path of 8 information bit-lines goes Thus, the testing of the memory 10 is done on an 
directly to the digital comparator 22 a . The PROM 10 "automatic" basis in that memory 10 is plugged into the 
being tested thus provides, at connection point K, out- fixture at J and K, then the push button 40 is depressed 
put lines to data register 14 which momentarily latches 40 to load the digital down counter 42 with a 255 nanosec- 
the data and then, upon activation of the data register ond value for cycling purposes. This 255 nanosecond 
clock signal 34, places said data bits on the output lines value is decremented by a signal from the test pattern 
designated K*, for use of the digital comparator 22a. The generator 20 such that the counter 42 will decrement in 
other path, via direct output line from the PROM 10 to steps of 1 nanosecond downward toward 0 nanosec- 
the digital comparator 22 a , is designated as K b . 45 onds. The test cycle from 255 nanoseconds down to 0 

As seen in FIG. 4B, the address transition to the nanoseconds would fully occur should the memory 10 
PROM starts the test cycle. This is at time Tq. Also be perfect and have a 0 nanosecond access time 
there is provided a period of time which is regulatable whereby digital comparator 22 a would not have sent a 
from 30 nanoseconds to 0 nanoseconds in order to can- signal to stop flip-flop 23 to shut down the test cycle, 
eel skew, drift or temperature errors, etc., via potenti- 50 Normally there would be a time period, be it 100 nano- 
onieter 35, FIG. 1. seconds, 50 nanoseconds, 30 nanoseconds, etc., 

At the end of this adjustment period, there occurs a whereby the comparison between buses and K* will 
point in time Ti where the data clock clocks the data in become uncertain and invalid, thus causing the stop 
the data register 14 so that it may be sampled by the flip-flop to be activated to shut down the master refer- 
cbmparator 22 ff : Then, during the period from T| over 55 ence clock 18 and the down counter 42 and the digital 
to T2, the comparator 22 0 compares the data which had access control unit 30. 

been latched in the data register with the data being DIGITAL ACCESS CONTROL UNIT 

directly output from the PROM in order to check that . 
each bit of each word is in exact equal correspondence. Referring to FIG. 7, it will be seen that during the 
This establishes the "valid" or acceptable output condi- 60 rising half-cycle of said master clock 18, there is gener- 
tion of the PROM. ated a ramp voltage R* having a positive increasing 

The address register 12 is clocked by an address regis- slope. This voltage is generated on line R„ of FIG. 1 by 
ter clock 32 at the time To shown in FIG. 4B. The data the action of the adjustable constant current source 39 
register 14 is clocked by a data register clock 34 of FIG. and ramp circuit 46 which consists of a bank of capaci- 
1 which time point is shown as Ti in FIG. 4B. It is at this 65 tors. Circuit 46 is energized by master clock signals 18 
point that the digital comparator 22<, will sample the via buffer 37. 

latched data in data register 14 in order to compare it Analog comparator 36 in FIG. 1 receives a voltage 
with the. direct data received on bus Kb. This sampling on its minus terminal from zero-adjust potentiometer 35. 
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The plus terminal of analog comparator 36 receives the 
rising ramp voltage (FIG. 7). When the voltages on the 
plus and minus terminals are equal, the "offset point" on 
FIG. 7 establishes the start (rise pulse) of the address 
clock. 5 

Analog comparator 38 has its positive terminal linked 
to the ramp voltage R y while its negative terminal re- 
ceives a voltage representative of the test-time period 
being output by the down counter 42. 

When the analog voltage from the down counter 42 is 10 
equal to the ramp voltage then the DAC (digital 
access control) point on FIG. 7 is established. At this* 
point in time, the analog comparator 38 puts out the 
data clock signal which clocks the data register 14 to 
enable sampling by digital comparator 22a on line K^. 15 

In FIG. 7, the delay period, d/, is seen as that time 
between the address clock and the data clock rise-pulse 
signals. This delay period d/ will originate at a 255 ns 
period and decrement in steps of 1 nanosecond down to 
0 nanoseconds unless the stop flip-flop 23 terminates the 20 
sequence of testing periods. 

At each discrete delay (d/) test time period, the mem- 
ory under test is fully exercised for output data to the 
comparator 22 a . 

The slope (FIG. 7) of the ramp voltage R, is adjust- 25 
able via the adjustable constant current source 39 of 
FIG.l. 

The "offset" point in FIG. 7 is used to eliminate skew, 
temperature drift and other variables. This is done by 
adjustment of potentiometer 35. 30 

The ramp circuit 46 of FIG. 1 provides a positive 
increase in voltage to the positive terminals of each of 
the analog comparators 36 and 38. The ramp voltage 
line R, shown in FIG. 7 is initiated by the positive tran- 
sition of the reference master clock 18. Ramp circuit 46 35 
is fed by buffer 37 which is clocked by reference clock 
18. 

Analog comparator 36 has its negative (or minus) 
connection to a potentiometer 35 which is used for zero 
adjust in order to cancel drift and skew. Analog com- 40 
parator 38 has its negative (or minus) terminal fed from 
an operational amplifier 45 which is supplied by the 
digital analog converter 44. Converter 44. is activated 
by the digital down counter 42 which has digital volt- 
age pulses representative of varying time periods. 45 

Thus, in both cases the ramp voltage (from circuit 46 
and source 39) is used as a basis of comparison against in 
one case the analog representation (on the negative 
terminal of 38) of the digital down counter 42, and in 
the other case an analog voltage (on the negative termi- SO 
nal of 36) which has been used to cancel drift and skew, 
thus setting a base point of reference. 

The digital down counter 42 is clocked by the master 
reference clock 18 and is started by depression of push 
button 40 at which time the digital down counter 42 is 55 
loaded with a 255 nanosecond time output signal. After 
the memory 10 is fully exercised at the 255 nanosecond 
delay time level d/, it is then decremented by the test 
pattern generator 20 so as to provide a 254 nanosecond 
time signal during which the memory 10 is again fully 60 
exercised and compared by the digital comparator 22 fl . 
The digital down counter has an output line which 
feeds into the digital access control unit 30 and specifi- 
cally to digital analog converter 44. The output of con- 
verter 44 is fed to an operational amplifier 45 providing 65 
an output to the negative side of analog comparator 38. 
The positive input to analog, comparator 38 is a ramp 
voltage R* which is provided by ramp circuit 46 operat- 
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ing with the adjustable constant current source 39 and 
being clocked through buffer 37 from reference clock 
18. Analog comparator 38 provides the data clock sig- 
nal to the data register clock 34 and data register 14. 

The analog comparator 36 has its positive input pro- 
vided through the ramp voltage line R» while the nega- 
tive input to comparator 36 is a zero adjust potentiome- 
ter 35. The output of digital analog converter 44 is 
normally held at a positive level through resistor 48. 

The analog comparator 36 provides an address clock 
output line to the address register clock 32. 
..- As will be seen in FIG. 7, the ramp voltage R F is 
initiated on the positive transition of the reference mas- 
ter clock. The ramp voltage rises to the "offset" point 
which has been set by the zero adjust potentiometer 35. 
It is at this point that the address clock will transition in 
the positive direction causing the address register 12 to 
place the address signals on the memory 10. 

During the positive transition of the master reference 
clock, the ramp voltage R v continues to rise to the point 
(FIG. 7) labelled DAC at which time comparator 38 
• will place an output signal to the data register clock 34 
which will clock the latched data from data register 14 
onto the bus lines K<, for comparison by the digital 
comparator 22 a . 

TEST PATTERN GENERATOR 

. In FIG. 2 there is shown a test pattern generator 20 
which provides address signals to an address register 12. 
The address register latches these address signals until 
such time as there occurs a positive transition of the 
address register clock 32 which places the address sig- 
nals onto the memory 10. 

. The test pattern generator 20 primarily consists of a 
three stage counter 20 c having outputs A from each 
stage which feed to individual Exclusive OR gates in 
gate unit 2Q g . The second input to each of the Exclusive 
OR gates, which is designated as input B, is derived 
from a divide-by-two-flip-flop 19 which is clocked by 
the master reference clock 18. The output B is also fed 
to the three stage counter for clocking purposes. 

The test pattern generator 20 provides a particular 
sequential pattern which might be described as an incre- 
ment-complement output address pattern. This pattern 
is such that after the initial address is provided to the 
address register, then the address is complemented to 
provide the next address. Then the original address, for 
example 001, is incremented to provide an output ad- 
dress signal of Oil. Then the 011 address is comple- 
mented to give 100. Now the 011 former address is 
incremented to give an address of 1 1 1. This increment- 
decrement pattern is shown in the * following table, 
below where a, b, c, d f and e show the increment com- 
plement transitions. 

Thus, the test pattern generator 20 can operate on the 
pattern of choosing an address and then complementing 
it, such as: 



c 

C 
C 



Address 001 


Initial address' 


Address 1 10 


Complement of initial address 


Address 011 


Increment of ai 


Address 100 


' Complement of b| 


Address 111 


Increment of b| 


Address 000 


Complement of b/ 


Address 100 . 


Increment of cj 
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-continued 0000 before the flip-flop 19 goes into its transition to 

£ :tSZfn •KSEm, 0 ' "™» occure ' * e . OR g» tes ; «* /?™??r,,T, d 

all the output address hnes become 1111 1111 I 111. 
Address 001 Complement of ci ■• 5 Thus, the initial "zeros" address has been comple- 
mented. 

By this means of addressing the PROM memory 10 to At the next clock, the counter 20 c will have its output 
be tested, there is exercised all the combinations of the address lines (Ai-Au) incremented up by "one" so as to 
matrix, that is, all the row and column combinations constitute 
that can be addressed plus the complement (transition) 10 
of each address. . oooooooooooi. 

This means of generating addresses for the PROM . , « f . , „ 

memory test cycles will exercise all the combinations of N° w when the clock on hne B transitions to 
the matrix, that is all the row and column combinations "}"* then the Exclusive OR gates will invert the address 
that can be exercised. This can be done very rapidly or 15 signal at C(Ci-Ci2), to read 
in a matter of time less than 500 nanoseconds so that a 
complete test' cycle of any given access time can be 
effectuated during one-half clock of the master refer- 
ence clocking cycle wmch ls the com P lement of ^e previous address. 

This address generation pattern is deemed to be much 20 Thus, t^re is generated a sequence of output ad- 
more effective than the standard types of N* test genera- . d™ses >* hlch folIow thls pattern: 
tor pattern which, involve complex programming and ai — initial address 
include multiple redundancy of transitions which take a2=complement of ai 
considerable periods of time for accomplishment. The »3^ai incremented by "1" 
increment-complement address pattern actually makes 25 a4= complement of a3 
use of the most effective part of the old ^patterns, this as=a3 incremented by *T* 
being those address changes where the most transitions a6=comp!ement of as 
occur, that is the most active transition areas, and so oh. 

The increment-complement generation system elimi- Another expression of this sequence could be: 
nates the redundancies in the N 2 system and further 30 
exercises all the rows and columns of the PROM driv- ai=a2 

ers in a fashion whereby addresses are sequenced a2=a2 

through the pattern shown in the above cited table, a3=(a2+l) 
which tests the "worst case" transitions. a4=(a2+ 1). 

The Exclusive OR circuits of FIG. 2 can be looked 35 Thus, when flip-flop 19 is "low" (0), there is no inver- 
upon as programmed inverters, which do the action of sion of the value of signal lines A and signal lines C. For 
complementing or not complementing and provide example here, if the outputs (A i- A 12) from counter 20 c 
: addresses which exercise all the combinations of the are all "zeros", then the address lines (C1-C12) to ad- 
rows and the columns, the result being that the test dress register 12 will ail be "0" also, 
pattern generator provides an exercise of the general 40 When flip-flop 19 goes "high" (1) at its rising edge, 
worst case situations of any PROM which could be then the B inputs to each Exclusive OR gate will invert 
tested. the signal at C to be the complement of the input signal 

OPERATIONOF £EST 'PATTERN at ^ g ^ of ^ flip . flop „ jncrement8 

GENERATOR: 45 ^ cQunter 2Q hy j CQunt 

With reference to FIG. 2, activation of push button i n FIG. 1, it should be noted that the master clock 18 
40 (FIG. 1) will "clear" the counter 20 c so that all also operates through buffer 37 to initiate a ramp volt- 
counter output lines A1-A12 are equal to zero (0). This age r v through ramp circuit 46. This ramp voltage will 
action will also reset the halt or stop flip-flop 23 (FIG. enable a '*test-pass period" of 255 nanoseconds (ini- 
1). The counter 20 c is an "up" counter which increases 50 tially). During this "test pass" period, there will occur 
its digital output as it gets clocked. 2 12 increments to counter 20 f which will exercise all the 

Activation of push button 40 will also reset digital row m ^ column combinations of memory 10. This 
down counter 42 to all "l"s since this counter 42 is a "test-pass period" is next run at 254 ns, 253 ns, 252 
"down" counter which starts at its high value and ns— until the stop flip-flop 23 shuts off the master clock 
counts down to lower values. The initial counter value 55 ^ 

of counter 42 represents a 255 nanosecond test period. j t ^ indicated that no large units of control logic 
In FIG. 2 the up counter 20* will initially present all ^ re q U ired here in that the counters operate as "se- 

"0"s on output lines Ai through A12. These lines are qU encers" and perform their natural function. 

each connected to the "A" input of a separate Exclusive -phe down counter 42 controls the sequences of test- 

OR gate situated in a parallel gate array unit 20 g . 60 passes wn j c h will reveal the access time of memory- 
The master clock 18 energizes a divide-by-two flip- under-test 10 to the point where unreliability occurs. 

flop 19. Flip-flop 19 has an output B which clocks the ^ ^ pattern generator 20 generates the test-pattern 

up counter 20c and provides a series of clock lines B to addresses for each test-pass period. 

each Exclusive OR gate in array 20 r 
Thus, each of the bit-lines Ai-Ai 3 will have their 65 DIGITAL COMPARATOR CIRCUITRY 

information content appear on output lines C1-C12 in a yj^ digital compa rator 22 may be of the type, for 

sequence of address patterns. Thus, the initial address example, as cited on page 7-64 of the Texas Instruments 

lines A1-A12 will first appear (at C1-C12) as 0000 0000 
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Company TTL Data Book, 2nd edition, 1976. The out- Similarly, Exclusive OR gates could be connected 
put of this type of digital comparator involves three between each corresponding information-bit line of K a 
output signal lines which represent the condition of with that of so that a display unit would indicate 
"greater than", the condition of "equal to", or the con- exactly "which bits" of memory-output-data have failed 
dition "less than". 5 to. correspond , in equality. Thus, many possibilities of 

The first digital comparator 22 a when it detects an gathering test data are available, 
uncertainty or inequality of comparison between its two ■ The apparatus described herein provides an unexpen- 
input bus lines will signal a "stop" flip-flop which will sive yet fast (1 second or less) system for establishing 
turn off the master reference clock and end the cycle of v the -reliable access time period for an IC memory such 
testing activity. Then and only when the "stop flip- 10 as a PROM. 

flop" 23 has been triggered by an error signal, only then It should be indicated that other type tests are readily 
will the digital comparator 226 operate to check the applicable. For example, in FIG. 1, the memory 10 can 
standard threshold value (set by the thumbwheel) be subjected to temperature while being exercised, 
against the time period it took from the start of a test , Thus, its operational capability under temperature vari- 
until non-equality (or activation of the stop flip-flop 23) 15 ations may be analyzed. Likewise, test of memory 10 
in order to tell, via an output signal, whether the "time •■■can be executed while predictably varying the base 
period-to-reach-the -error-point" was greater in value voltage applied to it, thus also analyzing its behavior 
than the standard threshold value, thus displaying the Under those conditions. 

memory as not acceptable. There has been described herein an automatic appara- 

As seen in FIG. 1, the digital comparator 22 a receives tus for the testing of access time in ah integrated circuit 
two input bus lines designated as Kq and As seen in memory by which a relatively untrained operator can 
FIG. 3, K&and K a may consist of eight separate infor- plug in the memory to be tested, press' an initiation 
mation bit lines. The data on the eight bit-lines of K^and button and read out whether the memory is acceptable 
K$ are derived from the same source connection point ^ or rejectable according to a standard set by a thumb- 
at K. ' wheel tirne setter. Further, by use of an access time unit, 

The data signals on the eight bit-lines of K a come the access' time period of the reliability for the memory 
from the data register 14 where they have had a chance can be established and identified. The technique and 
to settle down by having been latched for a period in the .apparatus accomplishes this with merely a few hundred 
data register 14. The data on the bit-lines of Kb come ^ dollars of equipment and in less than one second of time 
directly from the point K. per test compared to the automated test equipment of 

At each discrete delay period of d/ (FIG. 5) the out- prior days which required hundreds of thousands of 
put data from the address memory 10 is checked for dollars and hours of test time to test a single memory 
equal correspondency. When this equal cbrrespon- device. 

dency occurs, the output data from memory 10 is seen 35 . It, should be understood that the technique and cir- 
to be valid stable data. cuitry described here may be effectuated and accom- 

The second digital comparator 22$ has a (digital value plished with other equivalent forms of circuitry and 
input line D which is derived from the digital down devices and it should be understood that the invention is 
counter 42. This presents to the comparator 22b a pres- . not limited to the specific apparatus involved, but rather 
ent moment indication of the nanosecond time period 40 is to be defined by the scope of the following claims, 
being tested for. This value of D is shown on the access .».; What is claimed is: 

time display unit 25 which access time unit will indicate 1. A test pattern generator system for generating a 
each of the nanosecond time-test periods . from 255 series of address signals for testing access time of data 
nanoseconds on downward in decrements of 1 nanosec- bits residing in a ROM memory having row and column 
ond. 45 drivers, said pattern generator system comprising: 

Another input to the digital comparator 22b is the (a) counter means providing output signals which 
settable thumbwheel 25 which provides ah output sig- increment at a rate established by a second clock 

nal X which represents the minimum access time for a means; 

PROM memory to be considered acceptable. Thus, if a (b) clocking means for clocking said counter means, 
memory 10 being tested shuts off the stop flip-flop 23 .50 an exclusive OR gate means, and a controlled- 
before reaching the value of X (D greater than X), then delay circuit means, said clocking means including: 

the "reject" display light 26 will light up telling the (bl) first master clock means for clocking said 

operator that the PROM 10 is unacceptable. On the . second clock means at one-half the frequency 

other hand if the digital down counter and the digital rate of said first master clock means, and wherein 

value D continues to decrement to a value which is 55 . said first, master clock means initiates variable- 
lesser than the value of the standard X, then it is seen timed test cycles via a controlled delay circuit 
that the access time on the tested PROM 10 is better means to subsequently permit the comparison of 
than the standard access time required by the thumb- . first ROM data bits accessed at the start of said 
wheel setting 25, and the "acceptable" display light 24 test cycle with ROM second data bits accessed at 
will turn on. 60 the end of said test cycle; 

It should be noted that when the stop flip-flop 23 is (b2) said second clock means for clocking said 

activated to stop the test periods, other possibilities of counter means and said exclusive OR gate 

test information may be accommodated other than just means; 

access time. (c) exclusive OR gate means, including a plurality of 

For example, a display unit could be connected to 65, exclusive OR gates wherein each of said plurality 
address register- 12 to display the actual address used of exclusive OR gates has a first input from said 

when a non-correspondence (failure) of data occurred counter means and a second input from said second 

between lines Ko and clock means, and each of said plurality of exclusive 
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OR gates provides an output line signal to form a 
bus means connected to an address register; 

(d) said bus means having a plurality of n lines, each 
line functioning to provide one bit of an address 
signal consisting of n bits, said bus means con- 5 
nected to an address register of n bits and providing 

a n-bit address signal for temporary storage in said 
address register; 

(e) said address register for temporary storing address 
data for subsequent addressing of said ROM mem- 1° 
ory during said variable timed test cycles; 

(0 an address clock, initiated by said master clock 
means through said controlled delay circuit means, 
for clocking address data onto said bus means; 

(g) said controlled delay circuit means for establish- 15 
ing a test cycle of decrementing time periods 
whereby said delay circuit means releases said 
ROM second data bits at the end of said test cycle 
for subsequent comparison. 

2. The pattern generator system of claim 1, wherein 20 
said bus means is used to convey a series of output 
addresses to said ROM memory whereby said series of 
addresses will exercise all combinations of the row and 
column drivers for each test cycle in a series of test 
cycles. 25 

3. The pattern generator system of claim 1, wherein 
said bus means transfers a series of addresses in an incre- 
ment-complement pattern as a-b-c-d-e-etc. whereby 

a is the initial address 

b is the complement of a 

c is the next increment of a 

d is the complement of c 

e is the next increment of c, and 
said series of addresses being generated for delivery to 35 
said address register means and being usable to exercise 
each row driver and column driver of said ROM mem- 
ory. 

4. The pattern generator of claim 1, wherein said 
second clock means includes: ^ 

0) a divide-by-two flip-flop having an input from said 
first master clock and providing output clock sig- 
nals to said counter means and to each exclusive . 
OR gate. 

5. The pattern generator of claim 1, wherein said first 45 
master clock operates at a one megacycle (megahertz) 
frequency rate. 

6. 

In a system for generating address signals for a ROM 
memory to be exercised, test pattern generation means 50 
comprising: . 

(a) multiple stage counter means, wherein each stage 
provides four output signal lines, each of said out- 
put signal lines connects to an input of an exclusive 
OR gate, said multiple stage counter means being 55 
clocked by an output signal of a second clock 
means; 

(b) first master clock means for toggling said second 
clock means and for initating variable-timed test 
cycles via a controlled-delay circuit means which 60 
clocks an address register means; 

(c) said second clock means having said output signal 
connected to said counter means and providing an 
input signal to each of a plurality of exclusive OR 
gates, said second clock means being used for 63 
clocking said OR gate means, wherein said second 
clock means operates at one-half the frequency rate 
of said first master clock means; 
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(d) circuit means including said exclusive OR gates, 
each of said OR gates having a first input signal 

■ ' ' from said counter means and a second input signal 
from said second clock means, and each OR gate 
provides an output signal line for carrying one bit 
of address data via an address bus means; 

(e) address bus means formed of a plurality of said OR 
gate output signal lines and functioning to simulta- 
neously carry a concurrent set of address bits for 
temporary storage in said address register means; 

(0 said address register means for temporarily storing 
address data which is clocked to the address lines 
of said ROM memory at the rate of said first master 
clock means by an address register clock con- 
nected to trigger said address register means; 

(g) said controlled-delay circuit means, activated by 
said first master clock, for triggering an address 
register clock to clock address data from said ad- 
dress register means to said ROM memory; 

(h) said address register clock connected to said ad- 
dress register means, said address register clock 
operating to trigger said address register means at 
the same clock rate of said first master clock means. 

7. The patern generation means of claim 6, wherein 
said first master clock operates at a 1 megacycle fre- 
quency rate. 

8. The generation means of claim 6, wherein said 
address bus means sequentially conveys addresses, 
whereby the even-numbered sets of addresses are the 
complement of the preceding odd sets of addresses, and 
the odd-numbered sequential sets of addresses are incre- 
mented over the preceding odd-numbered sets of ad- 
dresses. 

9. The generation means of claim 6, wherein said 
address bus means sequentially conveys a pattern of 
addresses to an address register means, whereby said 
addresses may be sequentially applied to said ROM 
memory to exercise all the combinations of data in each 
row and column of said ROM memory. 

10. A test pattern generator system for generating a 
series of addresses for testing access time reliability of 
data bits residing in a ROM memory having row and 
column drivers, said pattern generator system compris- 
ing: 

(a) address generating means for generating a series of 
addresses wherein said first, third, and subse- 
quently generated odd-sequences of addresses are 
incremented by "one", and said second, fourth, and 
subsequently generated even-sequences of ad- 
dresses are the complement of the address just 
preceding, said sequence of address being con- 
veyed to an address register means and functioning 
to exercise all the row-column combinations of said 
ROM memory undergoing test during a series of 
variable-time test cycles; 

(b) said address register means for temporarily stor- 
ing each address generated by said address generat- 
ing means and for subsequently transferring each of 
said generated addresses to said ROM memory at 
the frequency rate of a first master clock; 

(c) address clocking means, connected to said address 
register means, for triggering the transfer of said 
stored address in said address register means, to 
said ROM memory under test, said address clock- 
ing means triggering said address register means at 
the frequency rate of said first master clock; 

(d) said first master clock for initiating a controlled 
delay circuit means to periodically activate said 
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address clocking means and also to trigger a flip- 
flop means which activates said address generating 
means at one half the frequency of said first master 
clock means; 

(e) a second clock which includes said flip-flop means 
triggered by said first master clock means for acti- 
vating said address generating means at one-half 
the frequency rate of said first master clock; 

(f) said controlled -delay circuit means functioning to. 
execute a test cycle during each master clock time- 
period, whereby said address clocking means iriiti- 
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1 ates the application of an address, from said address 

register means, to said ROM memory under test. 
11. The pattern generator system of claim 10, wherein 
said address generating means includes: 

(a) counter means which provides a plurality of out- 
: put signals, each signal of which connects as a first 

input to an exclusive OR gate, said counter means 
being clocked by said second clock; 

(b) exclusive OR gate means, including a plurality of 

exclusive OR gates, wherein each OR gate has a 

second input from said second clock, and each OR 

gate provides an output line to form an address bus 

: ■ . to said address register means. 

***** 
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CERTIFICATE OF CORRECTION 

PATENT NO. : 4,429,389 

DATED : January 31, 1984 

INVENTOR(S) : Robert D. Catiller 

It is certified that error appears in the above-identified patent and that said Letters Patent is hereby 
corrected as shown below: 

Col. 11, line 12, change "22b" to — 22 b ~ . 

Col. 11, line 38, change "22b" to — 22 b ~. 

Col. 11, line 45, change "22b" to — 22 b ~. 

Col. 12, line 13, between "temperature" and "while", 

insert — variations — . 

Col. 14, line 24, change "patern" to —pattern—. 

Col. 14, line 51, change "address" to — addresses — . 

Signed and Scaled this 

Twenty-fourth Day of April 1984 

(SEAL| 

Attest: 

GERALD J. MOSSINCHOFF 
Attesting Officer Commissioner of Patents and Trademarks 
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